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Abstract 

We give a formula for the coincidence Reidemeister trace of selfmaps on 
bouquets of circles in terms of the Fox calculus. Our formula reduces the 
problem of computing the coincidence Reidemeister trace to the problem 
of distinguishing doubly twisted conjugacy classes in free groups. 

1 Introduction 

Fadell and Husscini, in 2] proved the following: 

Theorem 1. [Fadell, Husseini, 1983] Let X be a bouquet of circles, G = iri(X), 
and let Go be the set of generators^oj G . I£ f : X — > X induces the map 
if : G — > G, then there is some lift f : X — > X to the universal covering space 
with 

RT(fJ)=p(l- ]T JUW), 

V aeGo a J 

where p : ZG — > Z72.(/) is the linearization of the projection into twisted conju- 
gacy classes, and d denotes the Fox derivative. 

Theorem Q] reduces the calculation of the Reidemeister trace (and thus of the 
Nielsen number) in fixed point theory to the computation of twisted conjugacy 
classes. Our goal for this paper is to obtain a similar result in coincidence theory 
of selfmaps- a formula for the coincidence Reidemeister trace RT(f,f,g,g) in 
terms of Fox derivatives which reduces the computation to twisted conjugacy 
decisions. 

The proof of Theorem [1] given in [5] is brief, thanks to a natural trace-like 
formula for the Reidemeister trace in fixed point theory. No such formula exists 
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for the coincidence Rcidcmeister trace, and this will complicate our derivation 
considerably. Our argument is based on first specifying a particular regular form 
for maps in Section 3 and for pairs of maps in Section 4. In Section 5 we give 
our main result. 

The author would like to thank Seungwon Kim, Philip Heath, and Nirattaya 
Khamsemanan for helpful and encouraging conversations, and Robert Brown for 
helpful comments on the paper. 

2 Preliminaries 

Throughout the paper, let X be a bouquet of circles meeting at the base point 
x . Let G = ni(X), a free group, and let Go be the set of generators of G. 
Let X be the universal covering space of X with projection px ■ X — > X, and 
choose once and for all a base point xq G X with px(xo) = x o- 

Given maps f,g:X—>X and their induced homomorphisms tp, tp : G — ► G, 
we define an equivalence relation on G as follows: two elements a,(3 £ G are 
[doubly] twisted conjugate if 

a = ip(7)/3V(7)~ 1 - 

The equivalence classes with respect to this relation are the Reidemeister classes, 
and we denote the set of such classes as TZ(p,ip). Let p : G — > H(tp,i/j) be the 
projection into Reidemeister classes. 

For any pair of maps f,g:X—*X, denote their coincidence set by Coin(/, g) = 
{x e X \ f(x) — g(x)}. The set of coincidence points are partitioned into co- 
incidence classes of the form Coin(a /, g), where a £ G and f,g : X — » X 
are specified lifts of / and g. Lemma 9 of 5 a shows that Coin(a _1 /, g) — 
Coin(/3 _1 /,g) if and only if p(a) = p(/3), and that Coin(a -1 /, 5) and Coin(/3 -1 /, <?) 
are disjoint if p(a) ^ p(/3). (The statement appears in a slightly different form 
in [5] because a slightly different twisted conjugacy relation is used. Trivial 
modifications will produce the version used here.) 

Thus the coincidence classes are represented by Reidemeister classes in G, 
and so each particular coincidence point has an associated Reidemeister class. 
For x e Coin(/, g), let S lZ((p,ip) denote the Reidemeister class p(a) for 

which x £ px(Coin(a~ 1 /,5)). 

Let /, g : X — > X be mappings with isolated coincidence points, and for 
each coincidence point x let U x C X be a neighborhood of x containing no 
other coincidence points. Then we define the coincidence Reidemeister trace as: 

RT(f,f,g,g)= ^2 ' md (f,9,U x )[xj~], 

x6Coin(/,g) 

where ind denotes the coincidence index. Indeed we can define a local Reide- 
meister trace: for any open set U, define 

RT(fJ,g,g,U)= ]T md(f,g,U x )[x r ~], 

x6Coin(/,s,C/) 
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where Coin(/, g, U) = Coin(/, g) fl U. Clearly this local Reidemeister trace 
is equal to the nonlocal version if U is taken to be X, and has the following 
additivity property: if V and W are disjoint subsets of U with Coin(/, g, U) C 
VUW, then 

RT(f, I g, g, U) = RT(f, f, g, g, V) + RT(f, f, g, g, W). 

The coincidence index above is well known in the setting of maps from one 
orientable manifold to another of the same dimension. In our setting, the space 
X is not a manifold, and so this index will in general be undefined on sets 
containing the point xo (or sets whose images under / and g contain xq). Many 
of our results (in particular Lemmas dj [5j [H and[7|) are localized away from xq, 
and as such will apply directly to the case where f,g:X~^Y with X and Y 
being two different bouquets of circles. 

Our restriction to the case of selfmaps allows us to sidestep the complications 
at xq by reducing to the fixed point index, which is defined for any ANR (and 
in particular is well known for bouquets of circles) . Obtaining a formula similar 
to our main result for non-selfmaps may require an extension of the coincidence 
index to certain non-manifold settings, which is in general a difficult problem. 
Goncalves in [3] defines an index for maps from a complex into a manifold of 
the same dimension, but it is not integer-valued. No generalization of the index 
to maps from one complex to another is known. 

Very little is known about the coincidence Reidemeister trace. The term 
"trace" is in reference to the construction in fixed point theory, in which the 
Reidemeister trace is given by the trace of a certain matrix (see [3]), but no 
trace-like formula is yet available in coincidence theory. The above definition 
suffices to define the Reidemeister trace only when the coincidence set is isolated. 
The main result of [5] shows that a local coincidence Reidemeister trace can be 
defined for general maps / : X — > Y (with perhaps nonisolated coincidence 
points) if X and Y are orientable manifolds of the same dimension, and that 
this local Reidemeister trace is uniquely characterized by five natural axioms, 
among them additivity and homotopy invariance. 

Our setting (where X and Y are the same bouquet of circles) does not 
precisely fit the setting of [5] because X is not a manifold. We will apply 
certain of the results, however, to RT(f, /, g, g, U) in the case where the neither 
U nor f(U) and g(U) contain the point Xo, as in that case U and its images can 
be regarded as manifolds in their own right. In particular, for such a set U x , we 
will make use of the fact that 

ind(/,#, U x ) = signdet(dg 3; - df x ), 

where as above U x is some subset of U containing only one coincidence point x, 
and dg x and df x denote the derivatives of / and g (assuming that they exist). 

As for defining the Reidemeister trace for any pair of maps f,g : X — » X 
(perhaps having nonisolated coincidence points) with lifts /, g : X — > X, we first 
change / and g by a homotopy to f',g' so that they have isolated coincidence 
points (that this is possible will be a consequence of our construction in Theorem 
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[5]). Now the homotopies of /, g to /',<?' can be lifted to a homotopy of f,g to 
some lifts f',g'. We then define 

RT(fJ,g,g) = RT(f'J',g',g'). 

That this is well defined will be a consequence of the homotopy invariance of 
the coincidence index and the homotopy-relatedness of coincidence classes (see 
Lemma 14 of [5]). 

We will now review the neccessary properties of the Fox calculus (see e.g.pQ). 
If {xi} are the generators of a free group G, then the operators : G — > ZG 
arc defined by: 

dxi 

dx~ Xj = 5ih 
d . . d d 

— (UV) = ——U + U^r—V, 

oxi oxi axi 

where Sij is the Kronecker delta, and u,v € G are any words. Two important 
formulas can be obtained from the above: 

_d_ _! 

d ^ d 

■77— {hi ...h n ) = y^h 1 ... h k -i——h k . 

oxi ^ dxi 



3 A regular form for mappings 

In this section we will describe a standard form for selfmaps of X. Each circle 
of X is represented by some generator of the fundamental group. For each 
generator a e Go, let \a\ C X be the circle represented by a (including the point 

X ). 

For simplicity in our notation, we parameterize each circle by the interval 
[0, 1] with endpoints identified. The circles of X will be parameterized so that 
the base point xq is identified with (or equivalently, with 1). For any generator 
a e G and any x G [0,1], let [x] a denote the point of \a\ C X which has 
coordinate x. Interval-like subsets of X will be denoted e.g. (x\,x<z) a for the 
subset of points in \a\ parameterized by the interval (xi,^)- 

Homotopy classes of mappings of X are characterized by their induced map- 
pings on the fundamental groups. Consider the example where G = (a, b) and 
the mapping / : X — > X induces ip : G — > G with 

tp(a) = ab~~ a" b . 

Geometrically speaking, the above formula for tp indicates that / is homo- 
topic to a map which maps some interval (0, X\) a bijectively onto \a\ — xq, maps 
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Figure 1: Diagram of the action on \a\ of a map with <p(a) = ab a b . The 
base point xq is circled at left. 

some interval (x\, X2) a bijectively onto \b\ — xq (in the "reverse direction"), and 
so on. 

We can represent the action of this map on \a\ pictorially as in Figure [1] 
where in this case Xi = [i/5] a , and the label on each interval indicates that the 
interval is being mapped bijectively onto the corresponding circle. Note that 
sliding the points x\ around the circle will not change the homotopy class of 
/, provided that Xq does not move, no Xi ever moves across another, and the 
ordering of the labels is preserved. 

Thus any map / : X — > X is homotopic to a map which is characterized 
as follows: for each generator a 6 Go, specify n a intervals If, . . .1% together 

with labels {h'[ ''",„}• where each of h" are letters of G (a letter of G is an 

element which is either a generator or the inverse of a generator of G) . These 
intervals will be called intervals of /, and the labels will be called the labels of 
/• 

Since we are concerned only with homotopy classes of maps, we may assume 
that / maps {xi,Xi+\) a affine linearly onto (0, l)f, for some generator b £ G. A 
map specified by intervals and labels which is linear on each interval in this way 
will be called regular. 

Specifying a map / by intervals and labels gives precise information which 
can be used to compute the derivatives of / at any point. For any interval 
I = (xi, Xi+i) ai define w(I), the width of /, as the real number ajj+i — a;,. 

Lemma 2. Let f : X — > X be a regular map, let I be an interval of f labeled 
by b £ G, and let x be any point of I. Then we have: 



5 



If b is a generator of G, then 

1 



dfx = 



w(I) 



• If b is the inverse of a generator of G, then 

dfx = tttj 
w(I) 

where we have abused our notation slightly, writing the derivatives (typically 
represented as 1 x 1 matrices) as real numbers. 

Proof. Let / = (xi,Xi + i) a . In the case where & is a generator of G, we can 
compute the restriction / : / — > (0, l)b as 

and the derivative is as desired. In the case where b is the inverse of a generator, 
/ will reverse orientation, and the restriction will be 

= 'wJlj( Xl+1 ~ X) 

again giving the desired derivative. □ 



4 Regular pairs of mappings 

Let Go be the set of generators of G, and let let <& = {u a \ a G Go}, 9 = {v a 
a £ Go} be ordered sets of unreduced words in G of length at least 2. We will 
construct from these sets two maps / and g in a standardized way. 

We construct g from '5 as follows, each v a determining g's behavior on the 
circle \a\: Let m a be the length of v a . Let g's first interval on \a\ be (0, 1/2) Q , 
and let the remaining m a — 1 intervals be equally spaced over (1/2, l) a . These 
m a intervals are to be labeled respectively by the m a letters of v a . 

We will construct / from <& similarly, this time using a single wide interval 
on (1/2, l) a and several evenly spaced intervals on (0, l/2) a . Our construction 
of / is slightly complicated by the fact that we will also require / to be constant 
in small neighborhoods of xo and [l/2] a . On each circle \a\, define / as follows: 
let n a be the length of u a . Fixing some small e > 0, our first interval in \a\ 
will be (0, e) a , followed by n a — 1 evenly spaced intervals on over (e, 1/2 — e) , 
followed by the intervals (1/2 - e, 1/2 + e) a , (1/2 + e, 1 - e) a , and (1 - e, 1)„. 
These intervals will be labeled, respectively, by 1, the letters of u a except the 
last, 1, the last letter of u a , and 1. (Labeling an interval by 1 indicates that / 
is constant on that interval.) 

A diagram of typical mappings constructed above is given in Figure [2j We 
say that the / and g constructed above are the regular pair given by $ and \&. 
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Figure 2: Typical action of a regular pair on a single circle \a\, where u a — 
hi . . . h n and v a — l\ . . . l m . Intervals and labels for / are marked on the outside, 
and intervals and labels for g are marked on the inside. 

Typically we think of our sets $ and \& as coming from a pair of homomorphisms 
p,tfj : G — > G, letting $ = {if (a) \ a E G } and ^ = {^(o) | a E G }. In such 
a case we will say that / and g are the regular pair given by p and %p. By our 
construction it is clear that any pair of maps are homotopic to the regular pair 
given by their induced homomorphisms on the fundamental group. 

For example, if tp, tp : G — > G are homomorphisms with G = (a, b, c) such 
that 

(p(a) = aba^^^bc, ip(a) — c 2 ab^ 1 a, 

then the regular pair /, g given by p and ip is pictured in Figure [3] 

The slight generality obtained by allowing $ and \& to include nonreduced 
words is an important one which we use below. 

5 The Reidemeister trace of a regular pair 

Let /, g : X — > X be a regular pair of maps, and choose lifts / and g of / and 
g respectively so that /(a?o) = <?(^o)- In this section we will describe a method 
for calculating RT(f, /, g, g). 

Since / and g are linear on intervals which never have the same endpoints 
(except at xq), we know that their coincidence set consists of isolated points. 
We consider first the points x$ and [l/2] a , which are coincidence points by 
construction. 
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c 

Figure 3: Diagram for the action on \a\ of the regular pair given by homomor- 
phisms with <p(a) = aba~ 1 bc and tp(a) = c 2 ab~ 1 a. The first map is indicated by 
intervals and labels on the outside of the circle, and the second is indicated on 
the inside. 

Lemma 3. Let f,g : X — > X be the regular pair given by $ = {u a } and 
\& = {v a }. Let Iq be the union of the point xq and all intervals of f having xq 
as an endpoint. If v a — aw a a for a word w a € G, then 

ind(/,.9,/ ) = !• 

Proof. Since v a begins and ends with a and g(xo) = xq, the map g will map 
some an initial segment of \a\ to itself, and also will map some terminal segment 
of \a\ to itself. Thus there is some U C Iq on which g is nomotopic to the 
identity map. 
Thus we have 

ind(/, g, J ) =ind(/,id, U), 

and this is simply the fixed point index of / at xq . The fixed point index at the 
"wedge point" of a bouquet of circles is well studied (see e.g. [7]), and is equal 
to 1. □ 

Lemma 4. Let f,g : X — > X be the regular pair given by $ = {u a } and 
\& = {v a }- Let I a be the interval of f containing [l/2] a . If v a — b a b~ 1 w a for 
some generator b a 6 G and a word w a £ G, then 

ind(/, 9 ,/ o )=0 

for any generator a 6 G. 
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Proof. Since the intervals of g on cither side of [l/2] a are labeled by inverse 
elements, our map g can be changed by a homotopy in a neighborhood of [l/2] a 
to be constant, with constant value some x G |6 | — x . But / will have constant 
value xo on I a , and so will be coincidence free with the resulting map homotopic 
to g. Thus the index on I a is zero as desired. □ 

Now we turn to the coincidence points other than Xq and [1/2] . 

Lemma 5. If f,g is the regular pair given by $ = {u a } and ^ = {v a } and 
x G \a\ is a coincidence point other than xo or [l/2] a lying in an interval labeled 
hi by f and lj by g, then 




p(hi . . .hi-i(h . . x ) ifhi = lj, 

p(hi . . . hi-i(h . . .lj)' 1 ) if hi = lj 1 , 



where 

U a = hi . . . h na , V a = h . . .l ma . 

Proof. Suppose that x lies in the intervals I — (xi, x i+1 ) a and J = (zj, zj + i) a of 
/ and g respectively. Since x is a coincidence point, we know that /(/) = g(J), 
which means that either hi = lj or hi = lj 1 , and thus our cases in the statement 
of the Lemma are exhaustive. 

Define a path by a positively oriented arc from x to Xi , and lift this path to 
X, starting at the initial point xq. Define Xi as the terminal point of this path, 
and we have 

f(xi) = ayo, 

where a is the covering transformation corresponding to the word h\ . . . £ 
G, and y = f(x ) = g(x ). Similarly defining zj, we have 

g(zj) = Py , 

where is the covering transformation corresponding to the word l\ ■ ■ ■ lj-i S G. 
Thus we have 

g(zj) = [3aT 1 f{xi). 

In the case where hi = lj, we have f{x{) — g(zj) and f(x i+ i) = g(zj + \). 
Thus any group element a G G with x G px(Coin(cr" 1 /,5)) must have a~ 1 f(xi) = 
g(zj). Then by the above formula we have a^ 1 — fta^ 1 , and thus that [ x jg\ = 
p(hi . . . hi-i(h . . . as desired. 

Now we turn to the case where hi = lj 1 , in which f(xi) = g(zj + \) and 
/(ajj+i) = g(zj). Similar to Zj above, we can define Zj+\ as the terminal point 
of a lifted path from x$ to Zj+i, and we have 

Wj+i) = ia" 1 f(x l ), 

where 7 is the covering transformation corresponding to l\ . . . lj G G. Thus any 
group element a with x G px(Coin((j _1 /, g)) must have cr~ 1 f(xi) = g(zj+i), 
and we have cr _1 = 7a -1 , and thus that \xj~[ — p{h\ . . . hi-i(l\ . . -Ij)^ 1 ) as 
desired. □ 



9 



Lemma 6. Let f and g be the regular pair given by ^ — {u a } and \& = {v a }, 
with v a having a generator as its first letter, and let I be an interval of f with 
I C (0, l/2) a for some circle \a\ C X . Then 

~ d 

RT{f,f,g,g,i) = -p{hi---hi-i—hi), 

where u a = h\ . . . h n , the interval I is labeled by hi, and l\ is the first letter of 
v a - 

Proof. Since / contains at most one coincidence point (both / and g are affinc 
linear on I), we know that RT(f, f, g, g, I) is zero if there is no coincidence point 
in /, and otherwise 

RT(fJ,g,g,I)=md(f,g,I)[x r ~], 

where x is the unique coincidence point in /. 

We prove the lemma in three cases, treating the various possible relationships 
between hi and l\. Either: hi is not l\ or its inverse, or they are equal, or they 
are inverses. 

In the first case, hi ^ if 1 , and so the maps / and g have no coincidence 
point in I. Thus 

RT(f, f, g,g,I)=0 = -p{h x . . . hi-i-^h). 
In the second case, hi = l\, and so -^hi = 1. Thus we must show that 

RT(fJ,g,g,I)=-p(h 1 ...h i -i). 

Since hi = l\, the maps / and g have one coincidence point x in /. By our 
calculation in Lemma [21 we know that df x > 2, since the width of the interval 
of / containing x is less than 1/2. Since g's interval containing x is of width 
exactly 1/2, we know that dg x = 2, and thus 

ind(/, g, I) = s\gn{A.et{dg x - df x )) = -1. 

By Lemma[5]we have that — p{h\ ■ ■ ■ /ij-i). Thus we have 

RT(f,f,g,g,I) = ind(/,g, I)[xj~\ = - p{hi . . . hi-x) 

as desired. 

In the third case we assume hi = l^ 1 . In this case, we have -gj^hi = —hi, 
and so we must show that 

RT(fJ,g,g,I)=p(h 1 ...h i ). 

As above, we have one coincidence point x, but this time the derivatives are: 
df x < —2 and dg x = 2 as before. Thus ind(/, g,I) = 1. By Lemma [5] we have 
[xj~\ — p{h\ . . .hi), and thus that 

RT(f, f,g,g,I) = ind(/, g, x) [xj~] = p(h x . . . h t ) 
as desired. □ 
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Lemma 7. With notation as in Lemma let I be some interval of g with 
J C (1/2, 1) Q for some circle \a\ C X, and assume that h n is a generator of G. 
Then 

~ ( d _ N 

RT(fJ,g,g, J) = p [hi ■ ..h n -i(h . . .h-i-^-k)^ 

where v a = l\ . . . l rn , and the interval J is labeled by U. 

Proof. The proof is very similar to that of Lemma [6l Again we split the argu- 
ment into three cases: either li is not h n or its inverse, or li — h n , or li = h~ . 

In the first case, h ^ h^ 1 and so / and g have no coincidences in J. Thus 
we have 

RT(f, f,g,g,J) = = p(h 1 ... h n ^{h . . . I^JLq-^ , 

as desired. 

In the second case, /, = h n , and so j^—h = 1, and we must show 

RT(J, I, 9,9, J) = p{h x . . . h n ^(h • • ■ k-i)- 1 )- 

In this case / and g have a single coincidence point x G J. As in our arguments 
for Lemma [6] we can compute that df x — 2 + e for some arbitrarily small e, 
and dg x > 2, and thus that ind(/, g, J) = 1. By Lemma [5] we have [xjg\ — 
p(h 1 ...hn-i(h...li-i)- 1 ). Thus 

RT(f, f, g, g, J) = ind(/, g, J)[xj~] = p{hi . . . /i n _i(Zi . . . k-i)' 1 ) 

as desired. 

For the third case we have li — h^ 1 , and so -g^~h = ~h, and we must show 

RT(f, I g,g, J) = -p{h x . . . h n . x {h . . . I,)" 1 ). 

As usual we compute derivatives and find that df x = 2 + e and dg x < — 2 and 
thus that ind(/,<?, J) = —1. Lemma [5] gives [xj~] = p{h\ . . . h n -i{h . . . Zj) -1 ) 
as desired. □ 

Let i : ZG — » 7LG be the involution defined by 

V k I k 

Theorem 8. Let f,g : X — > X be maps which induce the homomorphisms 
if, if) : G — » G. Then there are lifts f and g such that for any particular generator 
beG, we have 

RT(fJ,g,g)= P (l- ^W + ^Wa)- 1 -^- 1 ^)) . 

\ oeGo a a / 
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Figure 4: Diagram of the action of /' and g 1 on \a\ in the proof of Theorem [5] 

Proof. For each circle \a\ C X, define unreduced words u a — ip(a)a~ 1 a and 
v a = aa~ 1 ip(a)a~ 1 a. Now let f',tf : X X be the regular pair given by 
= {u a } and "F = {v a } which is homotopic to the original pair /, g. By 
construction this regular pair satisfies the hypotheses of Lemmas El El IH1 and [JJ 
Let / and g be the lifts of / and g which fix Xq . Now lifting the homotopies of 
/ and g to /' and g' gives lifts /' and g' with 



Write (fi(a) — hf . . .h* and ijj( a ) — 'i • ■ ■ • A diagram of the action of /' 
and g' on a typical circle \a\ is given in Figure |U 

In order to compute the Reidemeister trace, we partition X into several 
intervals: let I", ... , I% a be the intervals of /' in (0, 1 /2) a labeled by hf, ... , h® a , 
and let Jf , . . . , J% la be the intervals of g' in (1/2, 1) Q labeled by II,... , l% la ■ Let 
Iq and I a be as in Lemmas [3] and @] 

We define four more intervals to cover the remaining portions of X: let Kf 
be the interval of / in (0, 1/2) Q which follows I„ a and is labeled by a -1 . Let 
V a be the first interval of g in (1/2, l) a (this interval is labeled by a -1 ) and we 
set K% to be the interior of V a — I a - Let K% be the interval of g following , 
this interval is labeled a -1 by g. Finally let U a be the last interval of g, and let 
K% be the interior of U a — Iq- Since our regular maps are constructed to have 
no coincidences at interval endpoints except for xq and the [1/2] „, we have 



and so we can compute RT(f, /', g',g') as a sum of the Reidmeister traces over 



RT(f,f,g,g) = RT(f',f,g',g'). 



Com(/', 5 ') c I U |J [l a U |J It U |J J? U |J ^ 
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the various intervals in the above union. 

By Lemma [4] the index (and thus the Rcidcmcistcr trace) will be zero on 
each I a . Thus our summation simplifies to 

(n a m a 4 \ 

g RT(If) + ]T RT(J«) + RT{K a k ) , 
i=l j=l k=l J 

where for brevity we write RT(-) for RT(f\ /', g', g' , ■). 

The set Iq contains a single coincidence point xq. We know that xq — px(xo), 
with xq € Coin(/',g'). Thus [xj, -,] — p(l), and by Lemma[3]the index on Iq is 
1. Thus we have 

RT(I ) = md(f',g',I )[x r ,~,] = p(l). (2) 
Now by Lemma [5] we can compute the Reidemeister traces on the If: 

and so 

E mm = -p (^ra ■ ■ • kS) - -p • ( 3 ) 

We can also apply Lemma[B]to compute RT(Kf), which is labeled by / with 
a -1 and by g with a. We obtain 

RT(K«) = -p(^(o) ^a- 1 ) = pMa)^ 1 ). 

Similarly we can use Lemma [7] to compute the Reidemeister traces on the 
remaining intervals. For the J°" , we have 

RT(Jf) = p (viaja-^aa-Ht . . . , 

and thus 

^i?T(j;) = pMa)a- 1 ? (-^(a))). (4) 

Both / and g map to some initial segment of \a\, and so there will be 
one coincidence point in , and Lemma [7] gives 

RT(K«) = p^a-'ia^-a- 1 )- 1 ) = -p^a' 1 ). 
oa 

On K% , we have g(K^) — \a\ and f(K^) C \a\, so there will be one coinci- 
dence point, and again Lemma [7] gives 

RT(K^) = p(vj(o)o- 1 (ao _:l V(o)^-o- 1 )- 1 ) = -p^a)^ 1 ^)^ 1 )- 1 ) 
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On iff, we can change g by a homotopy to make it coincidence free with /, 
and thus 

RT{Kl) = 0. 

Now summing ([2]), © and (0]) with our formulas for the K%, our sum |T]) 

gives 

RT(f'J',g\g')=p(l + £ - j^(a) + ^a" 1 ^^)) - ^(a)V(a)- 1 J 

(9 9 \ 

aGGo ' ' / 

□ 

We end this section with an interpretation of the above formula with respect 
to a variation on the Fox calculus. For generators {x^} of G, define the operators 
-A- : G -> 1G as follows: 

A i = o 



Ax 
A 



Axl Xj 



A / N f A \ A 

— — (wv) = - — u v + — — v 
Axi \Axi ) Axi 

Analogous to the properties given for the Fox calculus we can derive: 

Lemma 9. If A denotes the operator above and hi are letters of G, we have: 

Axi Xi ~ Xh 

A n ( A \ 

— {hn ... hl ) = ^— hk j h k ^... hl 

Proof. The first statement follows by the computation: 

A , / A \ , A , A , 

0= ^ ( X i X i )= [H X i) X i + ~Z X i = X i + H X i ■ 

Axi \Axi J Axi Axi 

The second statement is proved by induction on n. For n — 1 the statement 
is clear. For the inductive case, we have 

A {hn . . . hl) = A {hn . . . h2hl) = r A (/ln . . . h2) \ hl + A hl 



k=2 



V* (-2—hk) hk-i ■■■hi 
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□ 

We will use one further property, relating our new operator to the ordinary 
Fox calculus operator: 

Lemma 10. For any word w € G , we have 

Proof. Our proof is by induction on the length of w. If w is the trivial element, 
then we have -^-w = by definition. Note also that 

as desired. 

For the inductive case, write w = uv. Then the left hand side of J5]| is 

A / A \ A _ x . / d \ -x.f 9 \ 

- — (uv) = - — u v + — — v — x- i — — u ) uv + x, i — — v v. 

while the right hand side of ([5|) becomes 

-i- (9 , A -i.f 9 d \ 

x.- i — — (uv) \uv = Xa % I - — u + u— — v uv 
3 \9xj J 3 \dxj dxj J 



-i ■( 9 \ -i f d \ ~i 

\9xj J 3 \9xj J 

as desired. □ 

Theorem[5]takes a nice form when expressed in terms of the above operators: 

Corollary 11. With notation as in Theorem^ we have 

A 



RT(fJ,g,g)=p(l - £ ^-j(a) 



-ip(a) + (p(a)ijj(a) 1 



Proof. It suffices to show that 



p(^p(a)a l i{^^{a))\ = p \^^ J { a ) 

Noting that <p{x)y — Lp(x)(yip(x))ip(x)~ 1 for any x,y €G gives the well known 
identity p(tp(x)y) — p(yip(x)). This identity, together with Lemma [TOl gives 

□ 
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6 Some examples 

First we will show how Theorem [I] is a simple consequence of our main result. 
Letting -0 be the identity map gives p(ip(a)a^ 1 ) — p(a^ 1 ip(a)) = p(l), and 
Theorem [5] gives 




as desired. 

Our formula also gives the classical formula for the coincidence Nielsen num- 
ber on the circle: 

Example 12. Let G = (a), and let / and g be maps which induce the homo- 
morphisms 

(p(a) = a n , ^{a) = a m . 
Without loss of generality, we will assume that n > to. Our formula then gives 

RT(f, 7 9, 9) = p(l - S-oT + - a n a~ m ) 

oa Aa 

= p(l - (1 + • • • + a' 1 - 1 ) + (1 + • ■ • + a" 1 ' 1 ) - a n ~ m ) 
= p(l-a m a"- 1 - a n - rn ) 

A simple calculation shows that p{a % ) = p(aP) if and only if i = j mod n — m. 
Thus p(l) = p(a n ~ m ), and all other terms in the above sum are in distinct 
Reidemeister classes. Thus the Nielsen number is n — to, as desired. 

We conclude with one nontrivial computation of a coincidence Reidemeister 
trace of two selfmaps of the bouquet of three circles. 

Example 13. Let X be a space with fundamental group G — (a, b, c), and let 
/ and g be maps which induce homomorphisms as follows: 

a i ► acb^ 1 a i— > a^ 1 cb^ 1 

<p : b i— » ab ip : b i— * c 

c i— ► b c t— > b a 

Our formula gives 

RT(f, /, g, g) = p(l - (1 + a-'cb- 1 + a 2 ) - (a + afcc" 1 ) - (ba^b)) 
= p(— a — a 2 — abc^ 1 — ba~ 1 b — a~ 1 cb~ 1 ), 
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and we must decide the twisted conjugacy of the above elements. We use the 
technique from [6J of abelian and nilpotent quotients. 

Checking in the abelianization suffices to show that a is not twisted conjugate 
to any of the other terms. We also see that a 2 and ba~ 1 b are twisted conjugate 
in the abelianization, and our computation reveals that p{a 2 ) = p(6a _1 &) with 
conjugating element 7 = ac _1 . Similarly, we find that p(a 2 ) — p(abc~ 1 ) by the 
element 7 = ab^ 1 . 

It remains to decide whether or not a 2 and a~ 1 cb^ 1 are twisted conjugate, 
and a check in the class 2 nilpotent quotient shows that they are not. Thus 

RT(f, f, g, g) = -p{a) - 3p(a 2 ) - pia^cb' 1 ) 

is a fully reduced expression for the Reidemeister trace, and so in particular the 
Neilsen number is 3. 
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